\documentclass{sig-alternate} %acm_proc_article-sp}

\usepackage{pifont,graphicx,subfigure}
\usepackage{comment,epsfig,subfigure,url,latexsym,cite,color}
\usepackage{amsfonts}
\usepackage{algorithm}
\usepackage[noend]{algorithmic}
% \numberwithin{algorithm}{section}
\usepackage{multirow}
\usepackage{rotating}
\usepackage{hyperref} 
\usepackage{breakurl}
\usepackage{balance}
%\usepackage{hyperref}
\usepackage{amsmath}
%\usepackage{amsthm}

%\newtheorem{theorem}{Theorem}[section]
%\newtheorem{definition}[theorem]{Definition}
%\newtheorem{corollary}[theorem]{Corollary}
%\newtheorem{proposition}[theorem]{Proposition}
%\newtheorem{lemma}[theorem]{Lemma}
%\newtheorem{claim}[theorem]{Claim}
%\newtheorem{conjecture}[theorem]{Conjecture}
%\newtheorem{example}[theorem]{Example}
%\newtheorem{remark}[theorem]{Remark}
%\theoremstyle{definition}\newtheorem{example}[theorem]{Example}
%\theoremstyle{definition}\newtheorem{definition}[theorem]{Definition}
%\theoremstyle{observation}\newtheorem{observation}[theorem]{Observation}



\newtheorem{lemma}{Lemma}
\newtheorem{definition}{Definition}
%\newdef{definition}{Definition}
\newtheorem{example}{Example}
\newtheorem{corollary}[lemma]{Corollary}
\newtheorem{theorem}[lemma]{Theorem}
\newtheorem{claim}[lemma]{Claim}
\newtheorem{conjecture}{Conjecture}
\newtheorem{observation}{Observation}


%---------------------
%  SPACE SAVERS
%---------------------

%\newcommand{\smallscale}{0.25}
%\newcommand{\scale}{0.3}
%\newcommand{\tsize}{\small} %table font size
%\newcommand{\captionspace}{-15pt}
%\newcommand{\subfigspace}{-10pt}

%\usepackage[small,compact]{titlesec}
%\usepackage[small,it]{caption}

\newcommand{\squishlist}{\begin{itemize}}
\newcommand{\squishend}{\end{itemize}}

%\newcommand{\squishlist}{
% \begin{list}{$\bullet$}
%  { \setlength{\itemsep}{0pt}
%     \setlength{\parsep}{2pt}
%     \setlength{\topsep}{2pt}
%     \setlength{\partopsep}{0pt}
%     \setlength{\leftmargin}{1em}
%     \setlength{\labelwidth}{1em}
%     \setlength{\labelsep}{0.5em} } }
%\newcommand{\squishend}{
%  \end{list}  }

%\newcommand{\squishlist}{
% \begin{enumerate}}
%\newcommand{\squishend}{
%  \end{enumerate}  }


\begin{document}

\title{Data Streaming Algorithms for\\ the Kolmogorov-Smirnov Test}
%\title{Kolmogorov-Smirnov Tests on Streams}
% Statistical Testing of Streams
% Space-efficient Kolmogorov-Smirnov Tests}
% Streaming Algorithms for the Kolmogorov-Smirnov Test

\maketitle

\input{abstract}

\terms{Statistical Testing, Streaming}
\keywords{Kolmogorov-Smirnov test, Streaming algorithms}

\input{introduction}

\input{relatedwork}

\input{definition}

\input{onesample}

\input{twosample}

\input{pickingepsilon}

\input{lowerbound}

\input{evaluation}

\input{conclusions}

%\bibliographystyle{abbrv}
%\bibliography{references}

%\begin{comment}
  \let\oldthebibliography=\thebibliography
  \let\endoldthebibliography=\endthebibliography
  \renewenvironment{thebibliography}[1]{%
    \begin{oldthebibliography}{#1}%
      \setlength{\parskip}{0ex}%
      \setlength{\itemsep}{0ex}%
  }%
  {%
    \end{oldthebibliography}%
  }
{ \footnotesize
\bibliographystyle{abbrv}
\bibliography{references}
}
%\end{comment}

\appendix

\input{appendix-extract}
\input{appendix-binsearch}
%\input{appendix-sampling-folklore}

\end{document}
